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We claim: 

1 . A computer implemented method for arranging polymers for combinatorial - 
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synthesis of said polymers on a substrate comprising: 
5 reducing edge count between said polymers comprising 

computerrimplemented steps for optimization of an ordered list of polymers. 

. 2. The method of Claim 1 wherein said steps for optimization coniprises steps for 
travelling salesman optimization of said ordered list of polymers. 
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3 , The method of Claim 2 wherein said travellijig salesman optimization is perfornied 
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by means of a locally greedy insertion heuristic. 

4. A computer implemented method for arranging polymers for combinatorial 
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15 synthesis of said polymers on a substrate comprising: 

reducing edge count between said polyrners comprising: 
dividing said polymers into a plurahty of blocks, wherein each of said block 
comprising one or more related polymers, wherein each of said blocks is to be . 
assigned to one slot on said substrate; and 
20 selecting a subset of said blocks from unassigned blocks; and 

assigning one block of said blocks in said set to an empty slot, wherein said 
one block is the best fitting and results in a least edge count among said blocks of said 
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subset. 

5. The method of Claim 4 further comprising repeating said steps of selecting arid 
assigning until all blocks are assigned. 
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6. The method of Claim 5 wherein said assigning comprises: ' 

computing a plurality of edge counts, each of said edge counts represents the 
result of assigning one block of said subset to said empty slot; 

comparing said edge counts and selecting said best fitting block, wherein said 
10 best fitting block has said least edge count. 

7. The method of Claim 6 wherein said blocks are ordered randornly and said 
■•■ selecting step comprises selecting the first subset among uriassigned blocks. 
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15 8. The method of Claim 7 wherein the last of said subsets has no more than 1 00. 

blocks and other said subset has at least 20 blocks and no more than 100 blocks. 

9. The method of Claim 7 wherein the last of said subset has no more than 1000 
blocks and other said subset has at least 100 blocks and no more than 1000 blocks. 
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' IQ. The method of Claim 7 wherein the last of said subsets has no more than 10000 
blocks and other said subset has at least 1000 blocks and no more than 10000 

L 

25 • 



blocks. 

1 1 . The method of Claim 7 wherein said polymers are oligonucleotides. 
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12. The method of Claim 1 1 wherein said combinatorial synthesis is radiation directed 
synthesis. ^ 

13. The method of Claim 12 wherein said radiation directed synthesis comprises steps 
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of controlling irradiation to active synthesis site usmg a mask. 
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14. The method of Claim 13 wherein said edge count is a weighted edge count taking 
into account distance to cell leaking radiation. 

15. A computer implemented niethod for arranging nucleic acid probes in a nucleic 
acid probe array comprising: 

providing an arrangement of said nucleic acid probes; 

reducing non-robust probes in said arrangement, wherein said non-robust 
probe is a probe that occurs as one of at least two (K) probes associated with a given 
gene within a specified area of said array, comprising: 

removing non-robust blocks and optionally removing additional blocks, 
wherein said non-robust blocks comprises at least one non-robust probe and leaving 
empty slots in said initial airangement; and 



reassigning said blocks to empty slots of said arrangement, 
16. The method of Claim 15 wherein said K is at least three. 
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5 17. The .method of Claim 1 6 wherein said K is at least four. 

1 8 . The niethod of Claim 1 7 wherein said K is at least five. 

19. The method of Claim 15 wherein said removing step comprises removing said 
10 additional blocks randomly. 

20. The method of Claim 19 wherein said reassigning step cornprises reassigning said 
blocks into said empty slots randomly. 

15 . 21. The method of Claim 20 further comprising repeating steps of removing and 
reassigning. 

22, A computer software product for arranging polymers for combinatorial synthesis 
of said polymers on a substrate comprising: 
20 code for reducing edge covint between said polymers comprising, 

code for optimizating an ordered list of polymers; and 
a computer readable rnedium for storing said code. 
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23. The computer software product claim 22 wherein said code for optimizing 
comprises code for travelling salesman optimization of said ordered list of polymers. 

24. The computer software product of Claim 23 wherein said code for traveUing 
salesman optimization comprises code for a locally greedy insertion heuristic. 

25. A computer software product for arranging polymers for combinatopal synthesis 
of said polymers on a substrate comprising: 

code for reducing edge count between said polymers comprising 

code for dividing said polymers into a plurality of blocks, wherein each of said 

blocks comprises one or more related polymers, and wherein each of said blocks is to 

be assigned to one slot on said substrate; and 

code for selecting a subset of said blocks from unassigned blocks; and 
code for assigning one block of said blocks in said set to an ernpty slot, 

wherein said one block is the best fitting and results in a least edge count among said 

blocks of said subset; and 

a cornputer readable medium for storing said code. 

26. The computer software product of Clairn 25 ftirther comprising code for repeating 
execution of said codes of selecting and assigning until all blocks are assigned. 
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27. The computer software product of Claim 26 wherein said code for assigning 
comprises: 

code for computing a plurality of edge counts, each of said edge counts 
represents the result of assigning one block of said subset to said empty slot; and 

code for comparing said edge counts and selecting isaid best fitting block, 
wherein said best fitting block has said least edge count. 
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28. The computer software product of Claim 27 wherein said blocks are ordered 
randomly and said code for selecting comprises code for selecting the first subset 
among unassigned blocks. 

29. The computer software product of Claim 28 wherein the last of said subsets has 
no more than 1 00 blocks and other said subset has at least 20 bloclcs and no more than 
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100 blocks. 

30. The computer software product of Claim 28 wherein the last of said subset has no 
^ more than 1000 blocks and other said subset has at least 100 blocks and no more 

than 1000 blocks. . 

31. The computer software product of Claim 28 wherein the last of said subsets has 
no more than 1 0000 block? and other said subset has at least 1 000 blocks and no 
more than 10000 blocks. 
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32. The computer software product of Claim 28 further comprising' code for inputting 
. size of subsets. 



33. The computer software product of Claim 28 wherein said edge count is a weighted 
edge count taking into account distance to cell leaking radiation. 



34. A computer software product for arranging nucleic acid probes in a nucleic acid 
probe array comprising: 

code for. reducing non-robust probes in an arrangement of said probes, wherein 



said non-robust probe is a probe that occurs as one of at least two (K) probes 
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associated with a given gene within a specified area of said array, comprising: 
code for removing non^robust blocks and optionally additional blocks, . 

wherein non-robust blocks comprises at least one robust probe from said arrangernent 
15 and leaving empty slots in said initial arrangenient; 

code for reassigning said blocks to empty slots of said arrangenierit; and ^ 
a computer readable medium for storing said codes. . 



35. The computer software product of Claim 34 wherein K is at least three. 



36. The computer software product of Claim 34 wherein said K is at least four. 
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37. The computer software product of Claim 34 wherein said K is at least five. 



38. The computer software product of Claim 34 wherein said code for renioving 
comprises code for removing said other blocks randomly. 



39. The computer software product of Claim 38 wherein $aid code for reassigning 
comprises code for reassigning said blocks into said empty slots randomly. . 



40. The computer software product of Claim 34 further comprising code for repeating 
10 execution of said codes for removing and reassigning. 
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